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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. . 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I )S Responsive to communication{s) filed on 05 October 2007 . 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G, 213. 

Disposition of Claims 

4) S Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim (s) 1-20 is/are rejected. 

Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing{s) filed on is/are: a)D accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet{s) Including the conrection is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

I I )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

1 2)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 
2.n Certified copies of the priority documents have been received in Application No 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This FINAL office action is In response to application 10/695,853, amendment 
filed 10/5/2007. Claims 1-20 are pending in this application. 

2. Applicant's arguments filed 1 0/5/2007 have been fully considered but they are 
not persuasive. The applicable rejections from the previous office action have been 
incorporated herein. 

Claim Rejections • 35 USC § 103 

3. The following Is a quotation of 35 U.S.C. 1 03(a) which fomns the basis for all 
obviousness rejections set forth In this Office action: 

(a) A patent may not be obtained ttiough the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Beausang (5,828,579) in view of Nadeau-Dostie et al. (6,457,161). 

5. With respect to claims 1 and 10, Beausang teaches a method of grouping cells 
for scan testing, which includes teaching a computer program/computer program 
product (description of CAD & computer system, Col 6, lines 1-42), comprising the steps 
of: 

receiving as input a representation of an integrated circuit design (database 
[netllst] 210 that defines an IC design, acting as Input to the system 205 of Figure 1B, 
Col 6, lines 53-55); 

initializing (I.e. constructing) a corresponding list of cells for each of a plurality of 
common signal domains in the integrated circuit design (constructing scan chains [I.e. 
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lists] being of a common clocl< domain, Col 4, lines 5-15), each corresponding list of 
cells created as an empty list (set of cliains that are compatible with a particular clock 
domain may start out as empty, as suggested by 320 of Figure 2A); 

selecting (i.e. accessing) a cell that belongs to one of the common signal 
domains and that is not included in a con-esponding list of cells for any of the common 
signal domains (accessing segments [i.e. cell] that have not been assigned to a scan 
chain [list]. Col 26. lines 60-65 & Col 27, lines 1-5); and 

inserting the selected cell in the corresponding list of cells for the common signal 
domain associated with the signal driver (scan segments inserted into scan chains 
wherein scan chains are of a common signal domain. Col 13. lines 55-60 & Col 4. lines 
1-15). 

Beausang does not specifically teach tracing steps that involve tracing a net 
to/from an input port of each cell connected to a signal driver. 

However, Nadeau-Dostie et al. teaches a method/computer-tool for representing 
a circuit that involves tracing to/from an input port of each cell connected to a signal 
driver to identify the cells being connected (Col 7 line 67 to Col 8 line 57. i.e. signal 
tracing module). 

It would have been obvious to one with ordinary skill in the art at the time of the 
invention to incorporate the teachings of Nadeau-Dostie et al. into the method/program 
of Beausang because the tracing step as taught by Nadeau-Dostie et al. would provide 
for the necessary identification of the scan cells for selection and further insertion into 
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the lists (i.e. for proper partitioning of scan cells into subgroups) that con-espond to a 
particular common signal domain of the method/system of Beausang. 
6. With respect to claims 1 9 and 20, Beausang teaches: 

receiving as input a representation of an integrated circuit design (database 
[netlist] 210 that defines an IC design and acts as Input data to the system 205 of Figure 
1 B, Col 6, lines 53-55) that includes cells (see clocked cells of Figures 6A-14B) clocked 
by a corresponding clock signal driver for one of a plurality of common clock signal 
domains (see common signal domains of Figure 9A); 

initializing (I.e. constructing) a corresponding list of cells for each of the common 
clock signal domains (constructing scan chains [i.e. lists] being of a common clock 
domain. Col 4, lines 5-15) by creating each conresponding list of cells as an empty 
list (set of chains that are compatible with a particular clock domain may start out as 
empty, as suggested by 320 of Figure 2A); 

selecting (i.e. accessing) a cell having a clock signal input that is not included in 
a corresponding list of cells for any of the common clock signal domains (accessing 
segments [i.e. cell] that have not been assigned to a scan chain [list]. Col 26, lines 60- 
65 & Col 27, lines 1-5); 

inserting the selected cell in the corresponding list of cells for the common clock 
signal domain associated with the clock signal driver (scan segments inserted Into scan 
chains wherein scan chains are of a common signal domain, Col 13, lines 55-60 & Col 
4, lines 1-15); 
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Beausang does not specifically teach tracing steps that involve tracing a net 
to/from an input port of each cell connected to a signal driver. 

However, Nadeau-Dostie teaches: tracing to/from an Input port of each cell 
connected to a signal driver to identify the cells being connected to a common signal 
domain (Col 7 line 67 to Col 8 line 57, i.e. signal tracing module with the ability to trace 
signal inputs and identify their respective sources). 

In addition, with respect to the recited "an integrated circuit design that includes 
cells clocked by a corresponding clock signal driver for one of a plurality of common 
clock signal domains", Nadeau-Dostie teaches said integrated circuit design with 
common clock signal domains in Figure 7 (figure shows a common clock domain with 
drivers 74 and 84). 

It would have been obvious to one with ordinary skill in the art at the time of the 
invention to incorporate the teachings of Nadeau-Dostie et al. into the method/program 
of Beausang because the tracing step as taught by Nadeau-Dostie et al. would provide 
for the necessary identification of the scan cells for selection and further insertion into 
the lists (i.e. for proper partitioning of scan cells into subgroups) that correspond to a 
particular common signal domain of the method/system of Beausang. 
7. With respect to claims 2 and 1 1 , Beausang in view of Nadeau-Dostie et al. 
teaches all the elements of claims 1 and 10, from which the respective claims depend, 
as described above. Beausang also teaches repeating steps (c), (d), (e), (f) and (g) 
until every cell belonging to the common signal domain associated with the signal driver 
has been inserted in a corresponding list of cells for the common signal domain, 
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(accessing all segments [i.e. cells] that have not already been assigned to a scan chain 
and partitions the segments by clock domain). 

8. With respect to claims 3 and 12, Beausang in view of Nadeau-Dostie et al. 
teaches all the elements of claims 2 and 1 1 respectively, from which the respective 
claims depend, as described above. Beausang also teaches generating as output a 
corresponding list of cells for a common signal domain in the integrated circuit design 
(generating as output a compiler generated script file which Is a complete specification 
of the scan configuration. Col 10, lines 50-55, also see the figure in Col 10 indicating 
"scan chain 1" and "scan chain 2" and the cells they each contain). 

9. With respect to claims 4 and 1 3, Beausang In view of Nadeau-Dostie teaches all 
the elements of claims 1 and 10 respectively. Beausang teaches: wherein step (e) 
includes storing a name of the selected cell in the corresponding list of cells for the 
common signal domain associated with the signal driver (during scan chain [i.e. list] 
construction, scan element name is included for each element. Col 16, lines 15-20, also 
see Col 10, lines 10-15). 

1 0. With respect to claims 5 and 1 4, Beausang in view of Nadeau-Dostie teaches all 
the elements of claims 1 and 10, from which the respective claims depend, as 
discussed above. Beausang also teaches perfomriing steps (b), (c), (d), (e), (f) and (g) 
for cells that are flip-flops in a scan chain (flip-flop is an example of a user defined 
segment. Col 14, lines 10-15). 

1 1 . With respect to claims 6 and 1 5, Beausang in view of Nadeau-Dostie teaches all 
the elements of claims 5 and 14, from which the claims depend respectively. Beausang 
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teaches: performing steps (b), (c), (d). (f) and (g) for a common signal domain that is a 
scan clocl^ domain (scan chains being of a common clocl^ domain, Col 4, lines 1-15). 

1 2. With respect to claims 7 and 1 6, Beausang in view of Nadeau-Dostle teaches all 
the elements of claims 6 and 15, from which the claims depend respectively. Beausang 
does not teach: perfonning steps (d), (e), (f) and (g) for a net that is a clock net. 
However, Nadeau-Dostie teaches: performing steps (d), (e), (f) and (g) for a net that is a 
clock net (tracing backward from the clock input port of the latch to a clock source, 
wherein the connection between the clock input port and the clock source is considered 
a "clock nef , Col 8, lines 1-15). 

1 3. With respect to claims 8 and 1 7, Beausang in view of Nadeau-Dostie teaches all 
the elements of claims 7 and 16, from which the claims depend respectively. Beausang 
does not teach: performing steps (d), (e). (f) and (g) for an input port that is a clock port. 
However, Nadeau-Dostie teaches: performing steps (d), (e), (f) and (g) for an input port 
that is a clock port (clock input port of a latch, Col 8, lines 10-15). 

1 4. With respect to claims 9 and. 1 8, Beausang in view of Nadeau-Dostie teaches all 
the elements of claims 8 and 17, from which the claims depend respectively. Beausang 
does not teach: perfonning steps (d), (e), (f) and (g) for a signal driver that is a clock 
driver. However, Nadeau-Dostie teaches: performing steps (d), (e), (f) and (g) for a 
signal driver that is a clock driver (clock buffer 38 driven by a clock phase PH2 [i.e. 
driver], Col 4, lines 35-40). 
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Response to Arguments 

1 5. Applicant's arguments filed 1 0/5/2007 have been fully considered but they are 
not persuasive. Examiner's response to Applicant's remarks follows below: 

1 6. Applicant asserts that the rejection admits on page 4 that the "lacking" step is 
necessary to Beausang. Examiner disagrees with this assertion. 

1 7. Examiner points out that Applicant has misinterpreted the page 4 of the previous 
office action. Examiner was merely pointing out that Applicant's Invention requires the 
tracing step of its invention (i.e. step f of claim 1 ) necessary to perform the method. 
Therefore, the previous office action does not assert that the Beausang reference fails 
to meet the requirement of enablement under 35 USC § 1 12. 

1 8. Applicant asserts that the rejection fails to establish a motivation to make the 
proposed modification of Beausang by Nadeau-Dostie. Examiner disagrees with this 
assertion. 

1 9. Examiner points out that one of ordinary skill in the art at the time of the invention 
would recognize that Beausang teaches: grouping scan chains into groups of common 
clock domains. One of ordinary skill in the art would also recognize that a tracing step 
for determining a circuit element's clock source or clock domain would be helpful in 
carrying out the invention of Beausang. Nadeau-Dostie provides such a teaching (i.e. a 
tracing step) to help match scan chains or circuit elements with their appropriate clock 
source or clock domain. One of ordinary skill in the art would recognize that the 
invention of Nadeau-Dostie would improve the invention of Beausang by providing a 
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teaching to help Beausang determine which scan chains correspond to which clock 
domains. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply Is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action Is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any Inquiry conceming this communication or earlier communications from the 
examiner should be directed to Suchin Parihar whose telephone number is 571-272- 
6210. The examiner can nomially be reached on Mon-Fri, 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organizafion where this application or proceeding is assigned is 571-273-8300. 
Infomiation regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
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information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated infomiation system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




PAULOiNH 



Suchin Parihar 
Examiner 
AU 2825 



